The Primal-Dual Hybrid Gradient Method for Semiconvex Splittings
نویسندگان
چکیده
منابع مشابه
The Primal-Dual Hybrid Gradient Method for Semiconvex Splittings
This paper deals with the analysis of a recent reformulation of the primal-dual hybrid gradient method, which allows one to apply it to nonconvex regularizers. Particularly, it investigates variational problems for which the energy to be minimized can be written as G(u) + F (Ku), where G is convex, F is semiconvex, and K is a linear operator. We study the method and prove convergence in the cas...
متن کاملAdaptive Primal-dual Hybrid Gradient Methods for Saddle-point Problems
The Primal-Dual hybrid gradient (PDHG) method is a powerful optimization scheme that breaks complex problems into simple sub-steps. Unfortunately, PDHG methods require the user to choose stepsize parameters, and the speed of convergence is highly sensitive to this choice. We introduce new adaptive PDHG schemes that automatically tune the stepsize parameters for fast convergence without user inp...
متن کاملOn several variants of the primal - dual hybrid gradient algorithm ∗
By reviewing the modified primal-dual hybrid algorithm proposed by He, You and Yuan (SIAM J. Imaging Sci. 2014;7(4):2526-2537), in this paper, we introduce four improved schemes for solving a class of generalized saddle-point problems. By using the variational inequality, very weaker conditions are presented to ensure the global convergence of our constructed algorithms, where none of the objec...
متن کاملA primal-dual hybrid gradient method for non-linear operators with appli- cations to MRI
We study the solution of minimax problems minx maxy G(x) + 〈K(x), y〉 − F ∗(y) in finite-dimensional Hilbert spaces. The functionals G and F ∗ we assume to be convex, but the operator K we allow to be nonlinear. We formulate a natural extension of the modified primal-dual hybrid gradient method (PDHGM), originally for linear K, due to Chambolle and Pock. We prove the local convergence of the met...
متن کاملFaster PET reconstruction with a stochastic primal-dual hybrid gradient method
Image reconstruction in positron emission tomography (PET) is computationally challenging due to Poisson noise, constraints and potentially non-smooth priors—let alone the sheer size of the problem. An algorithm that can cope well with the first three of the aforementioned challenges is the primal-dual hybrid gradient algorithm (PDHG) studied by Chambolle and Pock in 2011. However, PDHG updates...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Imaging Sciences
سال: 2015
ISSN: 1936-4954
DOI: 10.1137/140976601